MINLP formulations for continuous piecewise linear function fitting

Abstract We consider a nonconvex mixed-integer nonlinear programming (MINLP) model proposed by Goldberg et al. (Comput Optim Appl 58:523–541, 2014. 10.1007/s10589-014-9647-y ) for piecewise linear function fitting. show that this MINLP is incomplete and can result in curve not the graph of function, because it misses set necessary constraints. provide two counterexamples to illustrate effect, propose three alternative models correct behavior. investigate theoretical relationship between these evaluate their computational performance.